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Abstract 

The classical Koksma Hlawka inequality does not apply to func- 
tions with simple discontinuities. Here we state a Koksma Hlawka type 
inequality which applies to piecewise smooth functions fxn, with / 
smooth and Q a Borel subset of [0, l] d : 



N-^ifxn)^)- [ f(x)da 
where T> (CI, Xj) is the discrepancy 



<v(n, Xj )v(f), 



V(Q, Xj ) = 2 d sup 
/c[o,i] d 



A' 



N-^Xnm (xj) -\£lnl\ 

3=1 



the supremum is over all d-dimensional intervals, and V(/) is the total 
variation 



vu) = E 2 " Ha| / 



[0,1]° 



dx. 



We state similar results with variation and discrepancy measured by 
LP and L q norms, 1/p + 1/q = 1, and we also give extensions to 
compact manifolds. 



1 Introduction 

Koksma's inequality is a neat bound for the error in a numerical integration: 

N 



3=1 J ° 



f(x)dx 



<V{ Xj )V{f). 



1 



In this inequality D (xj) is the discrepancy of the points < Xj < 1 and 
V (/) is the total variation of the function /, 



V {xj) = sup 

0<t<l 



N 



N 1 ^X[o,t] (xj) - t 



v(/)= sup 

0=yo<yi<y2<---<yn=l 



k-lj 



. k=l 



We may say that Koksma's inequality is a simple machine which turns 
the discrepancy for a small family of functions, characteristic functions of 
intervals, into the discrepancy for a larger family, functions of bounded vari- 
ation. The extension to several variables is a more delicate problem, yet it is 
of some relevance in numerical analysis. See e.g. [8], [9], [10], [11], [12], [15]. 
A classical approach starts with the definitions of Vitali and Hardy Krause 
variations. For a function / on [0, l] d and for every d dimensional interval / 
in [0, l] d with edges parallel to the axes, let A (/, /) be an alternating sum 
of the values of / at the vertices of /. The Vitali variation is 



V(f) = sup\j2\&(LI)\) 

R llER J 



where the supremum is over all finite partitions R of [0, l] d in d dimensional 
intervals I. The Hardy Krause variation is 

v (/) = !>*(/)> 
k 

where the sum is over the Vitali variations (/) of the restrictions of / to 
all faces of all dimensions of [0, l\ d . The discrepancy of a finite point set 

' 3- 



{ x j}j=i i n [0' 1] i s defined by 
V (x- 



sup 
I 



N 
3=1 



where I is an interval of the form [0, t\] x [0, t?\ X . . . X [0, td] with < < 1, 
and |/| = ti^2 • • 'td is hs measure. The classical Koksma Hlawka inequality 
states that if / has bounded Hardy Krause variation, then 



N 



[o,i] d 



f(x)dx 



<V( Xj )V(f) 
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The assumptions required in the one dimensional Koksma inequality are 
satisfied by many familiar functions and are usually easy to verify. On the 
contrary, the Hardy Krause condition in the Koksma Hlawka inequality seems 
to be rather strict. It works well for smooth functions, but it cannot be ap- 
plied to most functions with simple discontinuities. For example, the charac- 
teristic function of a convex polyhedron has bounded Hardy Krause variation 
only if the polyhedron is a d dimensional interval. For this and other rea- 
sons, several variants of the Koksma Hlawka inequality have been proposed. 
In particular, in [7] the small family consists of characteristic functions of con- 
vex sets and the large family is given by functions with super level sets which 
are differences of finite unions of convex sets. See also [6l p. 162], [UJ, [TJ]. 
Finally, a general and systematic approach to Koksma Hlawka inequalities is 
via reproducing kernel Hilbert spaces. See e.g. [JJ and [8]. However, in some 
of these approaches the geometric meaning of the discrepancy is somehow 
hidden. The aim of this paper is to state some Koksma Hlawka inequalities 
with explicit geometric discrepancies, and which apply to piecewise smooth 
functions, that is smooth functions / restricted to arbitrary Borel sets Q. In 
one version of this inequality the error in the numerical integration of fxn 
is controlled by a variation of / defined in terms of derivatives, times the 
discrepancy of the intersection of Q with translates of intervals / with edges 
parallel to the axes. In another version the discrepancy is with respect to 
the intersection of Q with cubes, and in a further version the discrepancy is 
with respect to the intersection of Q with balls. These results are first stated 
and proved when the underlying space is a torus, then they are extended to 
compact manifolds, in particular spheres. 

2 Koksma Hlawka inequalities on a torus 

In what follows we are going to consider functions, measures, distributions, 
on the torus T d = M d /Z d = [0, that is functions, measures, distributions 
on M. d which are Z d periodic. 

Theorem 1 If f and fi are an integrable function and a finite measure on 
T d respectively, if Q is a bounded Borel subset of M d ; and if 1 < p,q < +oo 
with 1/p + 1/q = 1, then 
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where T> q (Q, fi) is the L g discrepancy 



[0,l] d I JT d 



^/i((x + n-7(i))nfi) 

n&L d 




with I(t) = [0,ii] x [Q,t 2 ] X . . . X [0,t d ], < t fc < 1, and V p (/) is the L p total 
variation 



ae{o,i} 



p ^ Vp 
dx 



The variation of the function and the discrepancy of the measure in the 
statement of the theorem increase with p and q, hence a gain in q corresponds 
to a loss in p. When fl is contained in [0, l] d the L°° discrepancy is dominated 
as follows: 

VoofafJ.) <2 d sup {|/i(/nfi)|}. 

/C[0,l] d 

This reflects the difference between the discrepancy in a torus and the 
one in a cube, and it is due to the fact that an interval in T d can be split 
into at most 2 d intervals in [0, l] d . In the above formulas with p = 1 the 
derivatives can be measures, and in this case the norms f Jd \ (d/dx) a f (x)\ dx 
denote the total variations. Observe that if p — 1 then less than d integrable 
derivatives are not enough to guarantee the boundedness of the functions. 
Hence, if the measure \i is concentrated on the singularities of the function 
/, the integral f n f(x)dfi(x) may be not defined. In the classical Koksma 
Hlawka inequality, and in most of discrepancy theory, the measure \i is the 
difference between masses S Xj concentrated at the points Xj and the uniformly 
distributed measure dx: 

N 



d[i = N 1 S Xj — dx. 



3=1 

For this measure and when p = 1 and Q = [0, l] d the above theorem is 
essentially equivalent to the classical Koksma Hlawka inequality with respect 
to the Hardy Krause variation. The proof of the theorem can be split into a 
sequence of easy lemmas. The first one can be seen as a Fourier analog of a 
multidimensional integration by parts in [15]. See also the examples in pp. 
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Lemma 2 Let ip be a non vanishing complex sequence on Z d , and assume 
that both ip and l/<p have tempered growth in 7h d . Also let f be an integrable 
function on T d . Define 



©/(*) = ^^(n)/(n)e 2 ^. 

nei d 

Finally, let /i be a finite measure on T d . Then, the following identity holds: 
/ f(x)d/i(x)= ID/ (x)g* n(x)dx. 

JT d Jl d 

Proof. We are using the notation / (n) = J Jd f(x)e~ 2mn ' x dx for the Fourier 
transform and g * ji{x) = f Jd g(x — y)d/i(y) for the convolution, and we are 
applying these operators also to distributions. In particular, the assumptions 
on the growth of ip and 1/tp guarantee that both Df and g are well defined 
as tempered distributions. Moreover 

/ f(x)dn(x) = Y f( n )fi( n ) 
jTd nez d 

= Yl (v( n )/W) (viny'W)) = l®f{x)g*fi{x)dx. 

■ 

Suitable choices of ip and fi will make the above abstract lemma more 
concrete and interesting. In particular, p will be the Fourier transform of a 
differential integral operator and l/<p the Fourier transform of a superposition 
of characteristic functions. 

Lemma 3 Let the function h on M d be the superposition of all intervals 
I(t) = [0,ti] x [0,f 2 ] x . . . x [0,t d ] with < t k < I, and let g(x) be the Z d 
periodization of h, 

K x ) = / Xi(t) (x) dt, g(x)= y2 h ( x + n )- 
Then the function g has Fourier expansion 

g(x) = Yl ( II ^ ^ + ^^r 1 ) e 2 ™-, 

nez d \fe=i / 
where 5 (0) = 1 and 5 (j) = for j ^ 0. 
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Proof. Observe that 



d „\ d 

H x ) = n / ^ = n ~ ^ • 

k=i j ° k=i 

Then compute the Fourier coefficients, 

g(n) = [ g(x)e~ 2nin - x dx 

= II ( f - x ^ e~ 2KinkXk dx k ) = TT (25 K) + 2«n fe )- 1 . 
fc=i ^ / k=l 



Lemma 4 If f is a smooth function on T d , then 

= 5^ ( n ^ m - 2,rin *) ) / w ex p ( 27rma; ) 

a,/3e{0,l} d ,a+/3=(l,...,l) [U ' 1 

We are using the notation (d/dx) a = (d/dxi) ai ... (d/dxd) ad and y 13 = 
Y^j=i Vj Je j> where {ej} d - =l is the canonical basis of'M. d anddy 13 = dyf 1 . . . dy^ d . 

Proof. In order to avoid a heavy notation and to make the proof transparent, 
we consider only the case d — 2 and we write (x, y) and (m, n) in place of x 
and n. 

X)f(x, y) = ( 26 ( m ) ~ 2 ™) ( 26 ( n ) ~ 27Tin "> n ) e 2m{mx+ny) 

= 4/(0, 0) - 2 2nimf(m, 0) e 2mmx - 2 ^ 27rm/ (0, ra) e 2 ™ y 

m£Z n£Z 

+ J] ^ (2mm) (27rm) / (m, n) e 2 ^ mx+n '^ 

= A L Jo f^ dxd y~ 2 J Q Tx^ y)dy - 2 j Q ^ v)dX+ dxTy^ y) - 
■ 

The following lemma is nothing but a restatement of the theorem. 
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Lemma 5 If 1 < p, q < +00 and 1/p + 1/q = 1, then 



< 



x 



[0,1] \JT d 

v ae{o,i} d 



f(x)djj(x) 



^2n((x + n -i(t)) no) 



9 "\ V« 

dx > (it 



P ^ 1/P 



Proof. We have to integrate a periodic function / against a periodic measure 
fi over an arbitrary non periodic Borel set Q in M. d . By Lemma [2] applied to 
the periodization v of the measure Xttfi, and by Holder inequality, 



f(x)d/j,(x) 



f{x)dv{x) 



The estimate for ||2)/|| iP ^ X d^ follows from Lemma 0], 

i/p 



ae{0,l} d 

The estimate for ||g * HIl^t^ f° nows from Lemma El 



\g * v(x)\ q dx 



1/9 



9 ^ 1/9 



/ / I 52 / X/ M (z - y + m) ) 52 (2/ + n) ) dx \ 

/ / 52 / ( x + n ~~ z ) (z) dfi(z) \dt dx) 

h* J{o,i]« \ n&d J^ J J 

f I (j2i jL (( x + n - i(t))nn)]dt dx\ 
Jt* J[o,if \ n&d J J 



1 \ i /i 



< 



[0,1] d I JT d 



^/i((i + n-/(t))nO) 



9 -\ 1/9 
(ix > dt. 
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The following are a few applications. 



Corollary 6 Let 7 = 4 if d = 2, 7 = 3/2 if d = 3, 7 = 2/{d +1) if d > 4. 
T/ien i/iere zs a constant c depending only on the dimension such that for 
every N > 2 i/iere exists a finite sequence of points {xj}^^ in [0, l] d with the 
following property: For every convex set Q contained in [0, l] d and for every 
smooth function f on T d , 



N 



N- 1 if XX 



/ (x) dx 



< cN -2/(d+l) log7 (jy) ^ 

ae{0,l} d 



[0,1]° 



fix. 



Proof. Apply the theorem to the measure d/i = iV -1 5^*Li ^ — dx with 
p = 1 and q = +00. By results in [2] and [13], there exist sequences of points 
with isotropic discrepancy, that is discrepancy of convex sets, 



sup 

convex AC [0,1]° 



N 



< cAT- 2 /(rf+l) log 7 (TV) 



For polyhedra there are sequences with smaller discrepancy. 

Corollary 7 Lei 7 = 1 if d = 2 and '-f = d if d > 3. Then for every 
polyhedron Q contained in [0, l] d there is a constant c with the following 
property: For every N > 2 there exists a finite sequence of points {xj}^L 
[0, l] d such that for every smooth function f on T d , 



f (x) dx 



m 



N 

3=1 Jn 
<cN-^(N) £ / |(|) f^) 



dx. 



Proof. There exists a finite number of directions such that for every interval 
/ with edges parallel to the axes, the facets of the polyhedra I fl Q are 
perpendicular to these directions. Then one can apply Theorem 2.11 in [5] 
and deduce the existence of a finite sequence {xj}J =1 with discrepancy 



sup 

7C[0,1]° 



N 



\mn\ 



< cN~ L \og d (N) 
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When d = 2, Theorem 1 in [1] gives the better estimate ciV -1 log (N). ■ 
The following is another analog of Theorem [Tj with a larger variation but 
a smaller discrepancy. 

Theorem 8 If < a < 1 is an irrational number and if there exist 5 > 
and 7 > 2 £/ie property that \a — h/k\ > <5£;~ 7 /or every rational h/k, 
then there exists a constant c > 0, which depends explicitly on 5, 7, d, with 
the following property: If A = [—a/2, +a/2] d is the cube centered at the origin 
with side length a, if Q is a Borel set in IR d ; if fi is a periodic Borel measure, 
and if f is a periodic smooth function, then 



< c 



x 




/ (x) dfi(x) 



^2 ft((x + n- A) nfi) 



£(Tl(i + M) 27 ) 

-neZ d \k=l / 



f(n 




Proof. The periodization of \a has Fourier expansion 



9W=E|n sin^)\ 



-'lixin-x 



\k=\ 



By Lemma [2] applied to the periodization v of the measure Xn^-, with 
p = q = 2, 



f(x)dfi(x) 



~ {/a \9*v(%)\ 2 dx^ 




En 



sin vnank) 



\k=l 



f W e : 



2nin-x 



1/2 



2 \ 1/2 



As in the proof of Lemma 
■ 1/2 



^2 /J, ((x + n - A) f) tt) 



1/2 



c/.r 
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By the assumptions, |sin(7ranfc)| > cln^ 1 7 when ^ 0. Then 



n 

k=l 



sin {wank) 



Trn^ 



<cj[{l + 



k=l 



Hence, by Parseval equality, 



id 



En 

n€Z d \k=l 



sin {itank) 



TTUk 



E 



n k \V. 



f{n)e 



n 

\k=l 



sm ynarik ) 



^ c ln fna+Ki) 27 ) 

KneZ d \k=l J 



f(n) 



fin) 



2 \ 1/2 

dx 



2 N 1/2 



1/2 



In particular, if a is a quadratic irrational one can take 7 = 2 and 5 
can be made explicit, and the variation of the function can be controlled 
by square norms of derivatives up to the order 2d. This variation is larger 
than the one in the proof of Theorem [H which is controlled by derivatives 
of order d. On the other hand, the discrepancy associated to the family of 
all intervals in Theorem [TJ is larger than the discrepancy associated to the 
translated of a single cube in Corollary |HJ Finally, there is an analog of the 
above theorem with balls instead of cubes. The zeros of Fourier transforms 
of characteristic functions of cubes play a crucial role in the above corollary. 
The Fourier transforms of balls can be expressed in terms of Bessel functions. 
The following lemma is about the zeros of Bessel functions. 



Lemma 9 If J a is the Bessel function of first kind of order a > —1/2, if 
(3 > 5/4, and if < a < b, then there exists c > and a < r < b with the 
property that for every positive integer k, 



J a (rVk 



> ck~ 



Proof. The zeros of J a (t) are simple, with the possible exception of t = 0. 
If e < 1 then \J a (t)| _e is locally integrable in t > and, by the asymptotic 
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expansion of Bessel functions, 



AT 1 / 2 



r\/kJ a (rVk 

bVk 



fb\fk 

dr = AT 1 / 2 / VtJ a (t) 

J a\fk 

V / 27ttcos (t - an/2 - tt/4) + O 



dt 



dt < c. 



Hence, if e < 1 and rj > 1 + e/4, 



,fe=l 



dr 



k=l V a 



dr < +oo. 



Since the series J2t=i k v J a (rVk 
almost every r there exists c > such that 



converges for almost every r, for 



J a (r^fk^j 



> ck-* /e . 



Finally observe that if the interval r\fk < t < r\Jk + 1 contains a zero 



of J a (t) then J a (rVk 
f3 < 3/4. 



< ck 3//4 . Hence the thesis does not hold with 



Theorem 10 For every < a < b and 7 > rf/2 + 5/4 there exist a constant 
c > and a radius a < r <b with the following properties: If B — {\x\ < r} 
is the ball centered at the origin with radius r, if Q is a Borel set in M. d , if fi 
is a periodic Borel measure, and if f is a periodic smooth function, then 



f (x) dfi(x) 



< c 



jd 



Y fi((x + n- B) HQ) 



2 ^ V2 

dx 



1/2 



Proof. The Fourier transform of the characteristic function of a ball is a 
Bessel function, and the periodization of xb has Fourier expansion 



g(x) = r4/2 \ n \~ d/2 J d/2 (27rr \n\) e 2 ™'*. 
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By Lemma [2] applied to the periodization v of the measure XnH, with 
V = Q = 2, 

1/2 



f(x)djj(x) 



— { \d * u ( x )\ dx 



x 



l d £ (^ /2 |^r d/2 J d /2(27rr|n|)) _1 /(n)e 2 ™- 



1/2 



As in the proof of Lemma El 
|<7 * v(x)\ dx \ 



^2 fi((x + n- B)nQ) 



1/2 



Moreover, by Parseval equality and Lemma IHJ one can choose r so that 



/ E(r d />r d/2 J d/2 (27rr 



n\)\ f(n)e 



1-Kin-x 



1/2 



E 



// 2 |nr d/2 J, /2 (2vrr|n|)) / (n) 

1/2 



1/2 



<c|E(i + H 2 )' 



Finally observe that less than d/2 square integrable derivatives are not 
enough to guarantee the boundedness of a functions. Hence the assumption 
7>d/2 + 5/4is not too far to be best possible. ■ 



3 Koksma Hlawka inequalities on manifolds 



The results in the previous section are of local nature and with a change 
of variables can be easily transferred from cubes to compact manifolds. Let 
Ai be a smooth compact d dimensional manifold with a normalized measure 



dx. Fix a family of local charts {(Pk}t=v i P k '■ lA l] d ~~ ^ aric ^ a smooth 
partition of unity {?pk}k=i subordinate to these charts. The Sobolev spaces 
W n,p (A4) can be defined by the norms 



W n 'P{M) 



E E 

l<k<K \a\<n 



[0,1]° 



dx c 



(ip k (ip k (x)) f {(p k (x))) 



1/p 



dx 
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One can define an interval in M. as the image under a local chart of an 
interval in [0, l] d , say U = (p^ (I)- The discrepancy of a finite Borel measure 
fj, on A4 with respect to the collection A of all intervals in Ai is 



V (/i) = sup 



Theorem 11 There exists a constant c > 0, which depends on the local 
charts but not on the function f or the measure \i, such that 



f(y)dfi (y) 



M 



< cV(fi) \\f\\ wd ,i {M) . 



Proof. It suffices to prove the theorem for functions with support in the 
image of a single local chart ip : [0, \} d ^ M.. If the measure v is the pull 
back on [0, l] d of the measure /ionM then, by Theorem [TJ, 



f(y)dfi(y) 



M 



< T { sup 

JC[0,1]' 



/ (ip (x)) dv (x) 

[0,l] d 

Xi (x) dv (x) 



[0,1]° 



X 



d-\a\ 



i£{0,l}' 



[0,l] d 



1 1 /W.)) 



dx 



The first factor is dominated by the discrepancy, 



sup 

iQ[o,i]' 



Xi (x) dv (x) 



[0,1]' 



< sup 

ueA 



Xu(y)dn(y) 



M 



The second factor is dominated by the Sobolev norm, 



ae{0,l} 



^(x)) 



dx < c 



For example, when the manifold is a 2 dimensional sphere and the local 
charts are central projection from a tangent plane to the sphere, the images 
of rectangles on the tangent plane are geodesic quadrilaterals on the sphere. 
Since a quadrilateral is union of two triangles, everything can be controlled 
by the discrepancy with respect to geodesic triangles. Finally, as in Theo- 
rem [10], one can consider a Koksma Hlawka inequality on the sphere, with 
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spherical cap discrepancy. The zonal polynomials Z n (x ■ y) on the sphere 
S = {x G M 3 : \x\ — 1} are the reproducing kernels of the spaces of har- 
monic polynomials of degree n. If Q n (x) is a harmonic polynomial of degree 
n, then 



Qn{x) 



Z n {x-y) Q n {y)dy. 



Every distribution / on the sphere has a spherical harmonic expansion 

+00 „ +00 

n=0 ^ S n=0 

The series converges in the topology of distributions. If / is square inte- 
grable, the series converges in the square norm, and if it is smooth, it also 
converges absolutely and uniformly. The following is a spherical analog of 
Lemma El 

Lemma 12 Let f be an integrable function and fi a finite measure on the 
sphere. Also let f(n) be a non vanishing complex sequence on N, and assume 
that both <p(n) and l/<p(ri) have tempered growth. Define 

+00 

®/0*0 = ^^{n)f{n,x) , 



n=0 
+00 



9(x-y) = ^2<p(n) 1 Z n (x-y) 



n=0 



Then 



f(x)dfi(x) 



< 



g{x-y) dfi(y) 



1/2 



dx 



\®f(x)\ 2 dx 



1/2 



Proof. By the spherical harmonic expansions of / and /1, 



< 




f(x)d/j(x 
/ / (n,x)'j2(n,x)dx 

+00 

^2 V ( n ) f(n, x) 



n=0 



1/2 



dx 



x 



1/2 



dx 
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In what follows two specific examples of sequences <p and functions g are 
considered. The following is an analog of Lemma [9j with Legendre polyno- 
mials in place of Bessel functions. 

Lemma 13 (1) Let 

+00 

X{x-y>cos(&)} (x-y) = ^{n)- x Z n (x ■ y) 

71=0 

be the spherical harmonic expansion of the characteristic function of the 
spherical cap {x ■ y > cos ($)} on the two dimensional sphere. Then for every 
7 > 5/2 and for almost every < d < it there exists positive constants c\ 
and C2 such that for every positive integer n, 

dn 3/2 < \<p(n)\ < c 2 n< . 

(2) Let 

+00 

■ y) + «X{x-j/>cos(2i?)} (x ■ y) = ^2 ^( n ) l Zn ( x ■ y) ■ 

n=0 

Then for almost every < $ < 7r/2 there exist positive constants c\ and C2 
such that for every positive integer n, 

cin 3/2 < \(f{n)\ < c 2 n 3/2 . 

Proof. The zonal polynomials on the two dimensional sphere are multiple 
of Legendre polynomials, 

Z n (x-y) = (2n + 1) P n (x ■ y) , 

d n (2 _ jxn 

w dz n 2 n n\ 

The characteristic function of the spherical cap {x ■ y > cos ($)} has the 
expansion 

X{x-y>cos(D)} (X ■ y) 

+00 / rl \ 

= V ((n + 1/2) / P n {z)dz)P n {x-y) 

n=0 \ ■'«*(*) ' 

= 1 ~ COS (g) + g P n -1(CQS m-Pn+l (cOsQ9)) p ^ _ y) 
n=\ 

1 ~ cos (g) ^ P w _ 1 (cos(^))-P n+1 (cos(^)) v 

2 ov y;-r^ 2(2n+l) v yj 

n=l v ' 
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This follows from the identities 

Z n (x-y) = (2n + 1) P n (z) = P' n+1 (z) - P n _ x (z) . 

The Legendre polynomials in0<a<$<&<7r have the asymptotic 
expansion 



P n (cos ($)) = \ / r - ttt cos {(n + 1/2) ■& + tt/4) + O (n~ 3 / 2 ) 

Hence 

P n _i(cos (7?)) -P n+1 (cos (7?)) 

— 2 , cos ((n - 1/2) + tt/4) 

7r (n — 1) sin (#) 

cos ((n + 3/2) i? + tt/4) + O (n~ 3/2 ) 



7r (n + 1) sin (1?) 



2 (cos ((n - 1/2) d + tt/4) - cos ((n + 3/2) 1? + tt/4)) + O (n" 3/2 ) 



7rn sin ($) 



2 sin (■&) sin ((n + 1/2) d + tt/4) + O (n~ 3/2 ) 



7rn sin ($) 

It follows from these estimates that |y?(^)| > cn 3 / 2 . In order to prove 
a reverse inequality, observe that the above polynomial vanishes only when 
(n + 1/2) -# + 7r/4 is close to a multiple of n, but at these points the derivative 
is large, 

A( Pn _ l(cos Pn+1 (cos(tf))) 

= (2n+ l)sin (1?) P n (cos (#)) 



= (2n + 1) \/ 2sm ^ cos (In + 1/2) 7? + tt/4) + O (n" 1 / 2 ) . 

In particular, if n is large, say n > N, and 0<a<-#<6<7r then the 
zeros are simple. This implies that in (1), 



<p(n) 



P n -i (cos (#)) - P n+1 (cos 
2(2ra + 1) 
v^m(2n+ 1) 



V^sinp) (sin ((n + 1/2) 1? + tt/4) + O (1/n)) ' 
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Finally, as in the proof of Lemma El if £ < 1 and rj > 1 + 3e/2 then 



nb / +°° \ 

/ ij^n^Hn)^ \d$<+oo. 

^ a \n=N J 



If the series Y2n=i n v \ i P{ n )\ e converges for almost every then for al- 
most every $ there exists c > such that 

\<f{n)\ < cn^ le . 

This proves (1). The proof of (2) is a bit different. Let 

+ 0O 

• y) + iX{x- y >cos(2&)} (x ■ y) = ^ (p(n) l Z n (x ■ y) . 
Then, if n — 1, 2, 3, 



\ip{n)\ 

P n _a (cos (0)) - P n+l (c os (#)) , P n -i(co s (20)) - P n+1 (cos (20)) 



n.=0 



2(2n+ 1) 

P„_l(cOS (0))-P n+ i (COS (0)) 



+ 



2(2n + 1) 
P n _i(cos (20))-P„ +1 (cos (20)) 



2 (2n + 1) 



2(2n + 1) 

= ^7^/2(2^ + 1) ( | sin (tf ) | sin 2 ((n + 1/2) i? + tt/4) 
+ |sin (20) | sin 2 ((2n + 1) + vr/4) + O (l/n))~ 1/2 . 

If0<a<^<6<7r/2 and if n is large, then 

| sin (0) | sin 2 ((n + 1/2) + vr/4) + |sin (20) | sin 2 ((2n + 1) + vr/4) + O (1/n) 
> c (sin 2 (u + tt/4) + sin 2 (2w + tt/4)) + O {1/n) 
>c + 0(l/n) > c> 0. 

In particular, there exists iV such that for every n > N and every < 
a < $ < b < ix /2, one has |^(n) | < cn 3//2 . Moreover, the equations <p(n) = 
for some n < N have a finite number of solutions 0<a< , $<6<7r/2. 
Hence, if is not one of these solutions, then it satisfies (2). ■ 

Theorem 14 (1) For every 7 > 5/2 and almost every < < tt there exists 
a constant c > with the following property: If B (x, 0) = {x ■ y > cos (1?)} 



-1/2 
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are the spherical caps with center x and radius if fl is a Borel set, if /i is 
a Borel measure, and if f is a smooth function in S, then 



f (x) dji{x) 



<<■< I \n{B(x,$)nn)\ z dx 



>, 1/2 r +00 

} fe (1+ " T i 



1/2 



/ (n,x) 



dx 



(2) For almost every radius < d < tt /2 there exists a constant c > 
with the property that 



f (x) d/j,(x] 



{+00 „ 
£(i+« 2 ) 3/ 7 
n=0 JS 



1/2 



dx 



\h{b (x,$)nn)\ 2 dx 



1/2 



\(m(b (x,2$)nn)\ 2 dx 



1/2^ 



Proof. If g(x ■ y) = X{x- y >cos{v)} (x ■ y) and if v is the restriction of the 
measure \i to the set fl, then 



g(x-y) dv{y) 



1/2 



dx 



\n(B (x,-&) ntt)\ 2 dx 



1/2 



Then (1) follows from Lemma [12] and Lemma [13] (1). If g (x ■ y) = 
X{x-j/>cos(i?)} \X ■ y) +iX{x-y>cos(2i})} (x ■ y) and if v is the restriction of the mea- 
sure \i to the set fl, then 



g(x-y) dv{y) 



1/2 



dx 



< 



+ 



X{a>j/>cos(i9)} \X 

■ y) du(y) 



X{x- y >co S (2$)} (x ■ y) du(y) 



1/2 



dx 



dx 



1/2 



1/2 



\n{B(x,ti) nfl)\ 2 dx } +{ / \fi(B(x,2#) nfi)\ 2 dx 



1/2 
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Then, as before, (2) follows from Lemma [T21 and Lemma [TBI (2). ■ 
Observe that the indices 7 > 9/4 in Theorem [TD] with d = 2 and 7 > 5/2 
in Theorem [T3] (1) are different. Anyhow, it is likely that both indices are 
not best possible. Finally, an analog of Theorem [T41 (1) holds on spheres of 
dimension d > 2 with 7 > (d + 3) /2. 



4 An application 

In order to test the quality of the above results, we reconsider an example in 
|Z]. Let 



/ {X!,X 2 , ...,X d ) 



1 



X X X 2 • - -x d (1 - x x - x 2 - . . . - x d ) ' 
Also, for e > small, let S be the simplex 

S = {(xi, . . . , Xd) G M d : X\ > . . . > Xd > e, I — X\ — . . . — Xd > e} ■ 
One can show that 

d x " 



E 

\a\<d 



dx 



fix) 



dx < ce . 



By Corollary |6] there exists a finite sequence {xj}^ =1 in [0, l] a such that 
for all convex sets Q contained in S, 



N 

N- 1 V(/Xn)(^)- / f{x)dx 
.7=1 



< c5-^- 2/(d+1) log 7 (iV) . 



This agrees with the result in [7]. However, in the case Q = S, Corollary 
[6] gives the better estimate 



N 

AT 1 £ (/Xe) fo) - / /(x)dx 
i=i ys 



< c^-^iV- 1 log d (AT) 
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